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A  coring  in  a  category  G  is  an  object  A  of  G  together 
with  morphisms  a,m:A — 5>A*A  inducing  binary  operations  on 
the  morphism  set  [A,X]  such  that  with  these  induced  opera- 
tions, [A,x]  becomes  a  ring,  denoted  by  [A,x]    ,  for  any 

a ,  m 

object  X  in  G.   In  Chapter  I,  it  is  shown  that  many  familiar 

functors  on  ft,  the  category  of  rings,  can  be  represented  as 

Ta,-1     where  (A,a,m)  is  a  coring  in  ft . 
a,m  J 

The  second  chapter  presents  several  examples  of  functors 

on  the  category  of  rings  which  have  left  adjoints.   It  also 

proves  the  result,  a  special  case  of  a  theorem  of  Freyd, 

that  a  functor  on  ft  has  a  left  adjoint  if  and  only  if  it  is 

representable  as  [A,-]     for  some  coring  (A,a,m)  in  ft. 

3.  /  ffl 

A  coring  (C,a,rn)  in  ft  is  said  to  be  standard  if  C  is 
the  free  ring  on  a  set  X  and  a (x)  =  u, (x)  +  u  (x)  for  each 

x  in  X  where  ut/u2  are  t^ia  inJ actions  into  the  coproduct  C*C. 
Chapter  III  deals  "with  the  types  of  functors  representable 


by  standard  corings  and  characterizes  those  coring  functors 
which  can  be  expressed  as  R  3  -  for  some  ring  R. 

The  fourth  chapter  discusses  the  category  of  corings  in 
ft  and  its  properties . 

The  last  chapter  is  concerned  with  cosemigroups  in  the 
category  of  semigroups.   It  is  shown  that  the  category  of 
semigroups  has  exactly  two  auto-equivalences,  the  identity 
functor  and  the  opposite  functor. 


INTRODUCTION 

A  binary  operation  on  an  object  A  of  a  category  is  a 

morphism  m:AxA — >A .   Dually,  if  G  is  a  category  with  finite 

coproducts,  then  a  binary  co-operation  on  an  object  A  is  a 

morphism  m:A — >A*A,  from  A  to  the  coproduct  of  A  with  itself. 

A  binary  co-operation  m  induces  a  binary  operation  on  the 

set  of  morphisms  [a,x!  for  any  object  X  in  the  category. 

The  co-operatior>  is  said  to  be  associative  (commutative, 

etc.)  if  the  induced  operation  on  [A,x]  has  the  property  for 

every  X  in  C   A  coring  in  G  is  an  object  A  together  with 

co-operations  a,m  on  A  such  that  with  the  operations  induced 

by  a  and  m,  [A,X]  is  a  ring  for  any  object  X  in  G .   if  we 

denote  this  ring  by  [A,X]    ,  then  [A,-]     becomes  a  functor 

a,m  a, m 

from  C  to  ft,  the  category  of  rings. 

Many  functors  on  ft,  for  example,  the  functor  which  sends 

a  ring  to  its  n  x  n  matrix  ring,  can  be  represented  as  TA,-] 

^  -    J  a ,  m 

for  an  appropriate  coring  (A,a,m)  in  ft.   Also,  the  functors 

on  ft  which  have  left  adjoints  are  precisely  those  which  are 

representable  by  coring  functors. 

This  dissertation  deals  with  several  aspects  of  corings 
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and  functors  with  left  adjoints  on  the  category  of  rings. 
The  first  two  chapters  show  examples  of  corings  and  adjoint 
functors  on  R  and  prove  the  fact  stated  above — that  functors 
with  left  adjoints  are  the  representable  functors.   Chapter 
III  deals  with  the  structure  of  corings  in  ft  and  shows  the 
relationship  between  coring  functors  and  functors  which  can 
be  expressed  as  R  8>  -  for  some  ring  R.   The  fourth  chapter 
is  concerned  with  the  category  of  corings  and  its  properties. 
The  last  chapter  looks  at  cosemigroups  in  the  category  of 
semigroups  and  proves  the  result,  parallel  to  a  result  of 
Clark  for  the  category  of  rings,  that  the  category  of  semi- 
groups has  exactly  two  automorphisms,  the  identity  functor 
and  the  opposite  functor. 


CHAPTER  I 


CORINGS 


A  binary  operation  on  a  set  A  is  a  mapping  from  AxA — }A. 
If  G  is  a  category  with  finite  products,  then  a  binary 
operation  on  an  object  A  in  the  category  would  be  a  morphism 
m:AxA — >A.   Dually,  if  G  is  a  category  with  finite  coprod- 
ucts,  then  a  binary  co-operation  on  an  object  A  is  a  morphism 
m:A — >A*A,  from  A  to  the  coproduct  of  A  with  itself. 

If  m:A — ?»A*A  is  a  co-operation  in  the  category  G,  and 
if  X  is  any  object  in  G,  then  m  induces  a  binary  operation 
on  the  set  of  morphisms  [A,X]  in  the  following  manner: 

Suppose  f,g:A >X.   Let  u,  ,u„:A — >A*A  be  the  injections  into 

the  coproduct,  and  denote  by  <f,g>  the  unique  morphism  from 
A*A  to  X  such  that  <f,g>u   =  f  and  <f,g>u   =  g.   Then  define 

f-g  =  <f,g>m.   The  co-operation  m  is  said  to  be  associative 
(commutative,  have  an  identity,  etc.)  if  the  induced  operation 
on  [A,X]  has  this  property  for  every  object  X  in  G .   If 
a,m:A — >A*A  are  co-operations  inducing  operations  +, •  on 
[A,X]  for  all  X  in  G,  and  if  ([A,X],+,  •)  is  a  ring  for  all 
X  in  C ,  then  (A,a,m)  is  called  a  coring  in  the  category  G. 
Analagously,  one  could  define  a  cogroup,  cosemigrouo,  co- 
monoid,  etc.   V."e  will  denote  the  ring  ([A,x],+, •)  by 


[A,X] 

L  '   a,m 


If  (A,a,m)  is  a  coring,  and  if  a:X — vY  is  a  morphism  in 
en  define 
for  f  in  [A,x] 


G,  then  define  [A,a]:[A,x]    >  [A,Y]     by  [A,a](f)  =  af 

a ,  m         a  ,  m 


(1.1)  Lemma :   Let  (A,a,m)  be  a  coring  in  G.   Then 
[A,-]:G — >R  is  a  functor,  where  &   denotes  the  category  of 
rings . 

Proof:   Suppose  a:x — 3>Y  is  an  G-morphism.   We  must  show 

that  [A, a]  is  actually  a  ring  homomorphism.   Suppose 

f,g  €  [A,X] 
r    L    Ja,m 

[A, a] (f  +  g)  =  [A, a] (<f,g>a)  =  a<f,g>a  =  <af,ag>a  = 
af  +  ag  =  [a, a]  (f)  +  [a, a]  (g)  . 
A  similar  argument  holds  for  multiplication,  so  [A, a]  is 
indeed  a  ring  homomorphism. 

If  1V:X — >X  is  the  identity  morphism,  then  [A,l  ](f)  = 

l„f  =  f  for  any  f  in  l~A,X]    ,  so  Ta71  ]     is  the  identity 
X  J  Ja,m         X  a,m  J 

map  on  [A.X"I    .   If  a:X — >Y  and  3  :Y — >Z  are  G-morphisms, 
r      '   a,m 

and  if  f  6  [a,x!    ,  then  [A,Sa](f)  =  3af  =  [a, 3] [a, a] (f ) . 
3.  /  rn 

Thus,  [A, 3a]  =  [A,3][A,a],  and  [a,-]  is  a  functor. 


A  functor  T:G — ?>  JJ  is  said  to  be  represent  able  if  it  is 

naturally  equivalent  to  [A,-]     for  some  coring  (A,a,m)  in 
u  a,  m 

G. 

Let  S  be  a  semigroup  with  0.   If  R  is  a  ring,  then 


define  the  ring  RqCsI  as  follows: 

Rfsl  =  {  S«r  s'r  tR  and  only  a  finite  number  of  the 
0"       srO    s    s 

}. 
(Er  s)  +  (St  s)  =  S(r   +  t  )s 


r   s  are  nonzero] 
s 


(Zrss).(Etss)  =  Tuss,  where  us  =  ^  r^. 

RnCs]  is  called  the  contracted  semigroup  ring  of  S  over  R. 
If  S  is  any  semigroup  with  0  with  the  property  that  every 
nonzero  element  has  only  a  finite  number  of  factors,  then 
the  ring  Rn[[sl]  can  be  defined  just  like  RQ[s],  except  that 

the  restriction  that  finitely  many  of  the  r  ' s  be  zero  is 

removed.   R-CCsU  is  called  the  contracted  power  series 

semigroup  ring  of  S  over  R.  If  S  is  finite,  then  RqCCsIJ  and 

Rn[sl  coincide. 

If  S  is  the  semigroup  of  n  x  n  matrix  units,  then  Rq^s] 

is  R  ,  the  ring  of  n  x  n  matrices  over  R.   If  S  =  I0,l,x,x  , 
n         ^ 

...},  the  infinite  cyclic  semigroup  with  identity  and  zero, 

then  RnCts3]  is  the  ring  of  formal  power  series  over  R, 

while  Rn-S]  is  the  ring  of  polynomials  in  one  indeterminate 

over  R. 

Let  ft  be  the  category  of  rings,  and  let  S  be  a  semigroup 
with  zero  such  that  every  nonzero  element  has  only  a  finite 
number  of  factors .   Then  there  is  a  functor  T   from  ft  to  ft 

defined  by  T  (P.)  =  RQ[[s]],  and  if  f:R — >R',  then 


Tc(f):T_(R) >TC(R')  by  Tc  (f )  (Sr  s)  =  £f  (r  )s.   If  S  is  any 

semigroup,  then  there  is  a  functor  F„  such  that  F  (R)  =  RnCs] 

and  F  (f)  (Sr  s)  =  Ef(r  )s.   Note  that  if  S  is  finite,  then 
S        s  s 

T   =  F  . 
S     S 


(1.2)   A  functor  of  the  type  T   can  always  be  represen- 
ted as  [a,-]     for  an  appropriate  coring  (A,a,m).   Let 

A  =  W(S  -  lO}),  the  free  ring  on  the  set  of  nonzero  elements 
of  S.   To  define  a  and  m,  it  is  sufficient  to  define  them 
only  on  the  generators  of  A,  the  nonzero  elements  of  S. 
Define: 

a(s)  =  u1  (s)  +  u2  (s) 

m(s)  =   rt=s  u!^)u2(s) 

=  0  if  s  has  no  factors . 

To  show  that  T„  and  [a,-]     are  naturally  equivalent, 
S  a,m  J   ^ 

we  define  the  following  natural  equivalence:   If  B  is  a  ring, 

define  V^'^a.iT"*  B0CCs]  3  b*  Vf)  =  s6S-{0}  f(s)s'   We 

must  show  that  "H   is  a  ring  homomorphism. 
B 

riB(f  +  g)  =  riB(<f,g>a)  =  ^<f,g>a(s)s 

=  E<f,g>(u1(s)  +  u2(s))s  =  E(f(s)  +  g(s))s 
=  Ef(s)s  +  "g(s)s=  riB(f )  +  ^(g). 

T1B(f-g)  -  riB(<ffg>m)  =  v<f,g>m(s)s 


,,s_r0]  <f'9>  (r?=s  u1(r)u2(t))s 


=  s€S-C0]     (   rtSs   <f,g>u1(r)u2(t))s 

=   sGS-{0}     (    rt^    f(r)g(t))s 

=    (If  (s)s)     (Ig(s)s)  . 
So   T[      is    a    ring   homomorphism. 

T1B    is    one-to-one,    since    if   r\    {f)    =   ^(g),    then 

Ef(s)s  =  ig(s)s;  f(s)  =  g(s)  for  all  s,  and  thus  f  -  g. 

TlBis  onto,  for  if  Ebgs  c  bq[[s]],  there  is  a  ring  homo- 
morphism f:A >B  such  that  f (s)  =  b   for  all  s.   Then 

s 

Vff)  -  ^sS* 

Thus,  T)  is  an  isomorphism  for  each  B.  Up  until  this 
point,  we  didn't  really  know  [a,b]  is  a  ring,  but  since 
^■A'   a  m  has  tWO  °Perati°ns  on  it  and  with  these  operations 

is  isomorphic  to  a  ring,  it  must  also  be  a  ring,  and  so 
(A,a,m)  is  a  coring. 

To  see  that  r\    is  natural,  we  must  show  that  the  follow- 
ing diagram  is  commutative  for  all  a:B — >C 


La,b1 


a,m 


[A, a] 


[a,c3 


a,m 


r\ 


B 


^TS(B) 


Ts(a) 


TS(C) 


But  if  f  e    [a,b]    ,  then 
a,m 

Ts(a)  nB(f)  =  Ts(a)  (Ef (s)s)  =  laf(s)s; 

"V^'^.  m(f)  =  r^(af)  =  Saf(s)s. 
Thus,  the  two  functors  are  naturally  equivalent, 


We  will  show  later  (2.9)  that  if  S  is  an  infinite  semi- 
group, then  a  functor  of  the  type  F   cannot  be  representable , 


If  S  is  the  semigroup  [o,l}  under  multiplication,  then 
it  is  easy  to  see  that  R^Csl  —  R  for  any  ring  R,  and  that  T 

is  thus  naturally  equivalent  to  the  identity  functor-   Thus, 
the  identity  functor  on  R  is  representable,  and,  using  the 
construction  for  the  coring  described  above,  we  get: 

(1.3)   Proposition :   Let  G  =  W({x}),  the  free  ring  on 
one  generator,  and  let  a,  m  be  defined  by: 

a  (x)  =  u1  (x)  +  u2  (x) 

m  (x)  =  u  (x)u2  (x)  . 
Then  (G,a,m)  is  a  coring  and  [G,-]     is  naturally  equivalent 
to  the  identity  functor  on  ft. 

Functors  on  the  category  of  rings  other  than  semigroup 
functors  can  be  represented  in  a  similar  manner.   For  example, 
let  T  be  the  functor  which  takes  a  ring  R  to  the  additive 
group  R  9  R  with  multiplication  (r,s) (r',s!)  = 
(rr'  -  ss',  sr'  +  rs ' )  (complex-number-like  multiplication). 
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Then  T  can  be  represented  as  [C,-]     where  C  =  W(x^,x,,)( 

the  free  ring  on  two  generators,  and  coaddition  and  comul- 
tiplication  are  given  by: 

a(x.)  =  u,(xi)  +  u2(xi),  i  =  1,2. 

m(x  )  =  u1(x1)u2(x1)  -  u1(x2)u2(x2) 

m(x2)  =  u1  (x1)u2  (x2)  +  u1  (x2)u2  (x1)  . 

The  functor  which  sends  a  ring  to  its  ring  of  quaternions 
can  also  be  represented  in  a  similar  manner.   This  will  be 
generalized  later. 

It  would  be  of  interest  to  characterize  categorically 
some  of  the  more  common  functors  on  the  category  of  rings, 
for  example,  the  functor  which  takes  a  ring  R  into  R  .   This 

functor  is  of  the  form  T   (or  F_)  where  S  is  the  semigroup 

{e. .}  U  [o]  of  matrix  units.   The  next  proposition  shows 

that  this  functor  is  cokernel  preserving. 


(1.4)  Proposition:   Let  S  be  a  semigroup  v/ith  0.   Then 

2 
P   is  cokernel  preserving  if  and  only  if  S   =  S. 

Proof:   If  f:R — >R'  is  a  ring  homomorphism,  then 
coker(f)  can  be  realized  as  R'/I/  where  I  =  <im(f)>.  ,,  the 

ideal  of  R'  generated  by  the  image  of  f. 

Suppose  F„  is  cokernel  preserving,  and  suppose  x  is  in 

2 

S  -  S  .   Consider  i:Z — >Q,  the  inclusion  map  from  the 


10 
integers  into  the  rational  numbers.   Coker(i)  =0,  so 
coker  (T„(i))  =  T„(0)  =  0.   If  I  is  the  ideal  of  QnCs] 

s       s  u 

generated  by  im  (T  (i) ) ,  then  QQ[s]/l  =  0,  so  QQ[s]  =  I. 

2 

%x  £  i  (otherwise  x  would  have  to  be  in  S  ) ,  and  we  have  a 

2 

contradiction.   Thus  S  =  S  . 

2 

Conversely,  suppose  S  =  S  .   T   is  cokernel  preserving 

if  R'[s]/<im(Tc,(f)>.  ,  =  (R'/<im(f)>.  JLsl  for  any  f:R — >R'  . 
S     id  id  2 

Since  (R1 /<im (f ) > .  ,) [s]  -  R1 Ls]/<ira (f ) > .  _[sl  ,  it  is  suffi- 
id  id 

cient  to  show  <im (T (f ) ) >.  ,  =  (<im  (f )> .,) [s] .   Suppose 
x  €  <im(T(f) )>id-   Then 

x  =  T(f)  (Ir.s.  )  +  (Et'.s.)T(f)  (St.s.)  + 

v  /  \    2.    X  11  11 

+  T(f)  (lu.s.)  Eu!  s.)  +  (Sr!s.)T(f)  (Sv.s.)  (Sv'.s.), 

11    li       11        liii 

where   each   r.,t.,u.,v.    cR,    and    r '.  ,  t !  ,u '.  ,  v!    £    R1  .      Then 
1111  1111 

n  n 

x  =    .  2_  (  I      f  (u  . )  u.' )  s .    +    .  £_  (  I     m   r '.  f  (v,  )  v ' )  s  .  . 

1=1    s.s,  =s.     v    n      k      l         1=1   s.s.  s   =s.    i        k      1      i 

j    k      i         J  j    k    1      l    J 

Noting  that  each  coefficient  is  in  <im(f)>.  ,,  we  see  that 

x  6    <im(f)>idCs]. 

n 

Nov;   suppose   x  £     (<im  (f  )>.,)[  si  .      Then   x   =    .Z-W.s.    where 
■^■^  id  i=l    i    i 

w.    e     (<im(f)>.  ,)  .      Then 
l  id 

w.    =f(a.)    +  b".  f(b.)    +  f(c.)c!    +  a !  f(d.)d! 
l  i  li  11  ill 

2 
where    a.,b.,c.,d.    6    R  and   a !  ,b'.  ,  c !  ,  d'.    £    R'  .       Since    S      =   S, 
1111  1111^ 

s.    =   t.u.     for   each    i,    and   u.    =  v.z.. 
ill  ill 
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x  =  J1f(ai)s1   ♦  i!1blf(bi)si   +  Jif^oj   +  J^ffd.^ 

n  n 

=    .E_f(a.)s.    +    .  ",  (b!  t.)  (f  (b.)u.)    + 
i=l        i      i.        i=l      ill      i 

n  n 

+    .S_  (f(c.)t.)  (c!u.)    +    .£-  (a!t.)f(d.)v.d!z. 

i=l  i      ill  i=l      li  1111 

n  n 

B  AT(f)  Vi'  +  iSi(blti)  (T(f)  <biui>J  + 

n  n 

+  .E,T(f)  (c.t.  )c!u.     +    .S    (a!  t.)T(f)  (d.v.)  (d'.z.)  . 
1=1  11      ii         i=l      11  1111 

But  each  term  of  each  summation  is  in  "^im  (T  (f )  )>  .  ,,  so 
x  €  <im(T(f))>id. 


The  functor  R — >R  has  the  property  that  it  takes  simple 

rings  into  simple  rings.   It  follows  easily  from  the  next 
proposition  that  T„    cannot  have  this  property  if  S  is  infi- 
nite . 

(1-5)  Proposition:   Let  S  be  an  infinite  nontrivial 
semigroup  with  0  with  the  property  that  any  nonzero  element 
has  at  most  a  finite  number  of  factors.   Then  S  is  not 
simple . 

Proof:   Suppose  S  is  simple.   Since  S  is  nontrivial, 
S   7*  lo}.   S~  is  an  ideal,  so  S   =  S,  and  SSS  =  S.   For  any 
x  ^  0,  consider  T  =  (s  £  s|ssS  =  {o}}.   T  is  clearly  an  ideal 
of  S.   T  ft   S,  for  then  SSS  =  [o}f  so  T  =  0.   Thus  SxS  t    10 } 
for  any  x  ^  0,  and  SxS  is  an  ideal,  so  SxS  =  S  for  any  x  r    0. 
Nov/  consider  y  in  S .   y  €  SxS  for  all  x  r    0,  so  for  each  x, 
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there  exist  s  ,  t   such  that  y  =  s  (xt  ) .   But  y  has  only  a 
xx  J  x   x        x  x 

finite  number  of  factors,  so  only  a  finite  number  of  these 

factorizations  can  be  distinct.   But  then  there  must  be  x 

such  that  xt   =  yt   for  infinitely  many  y,  a  contradiction. 
x    ■*  y  j.  j.    x  > 

Corollary:   If  S  is  as  in  the  above  proposition,  T 

does  not  take  simple  rings  into  simple  rings. 

Proof:  If  I  is  an  ideal  of  S,  then  for  any  ring  R, 
RQ[[l]]  is  an  ideal  of  RqlCs]]. 


CHAPTER  II 
ADJOINT  FUNCTORS 

One  of  the  most  fruitful  areas  of  study  in  category 
theory  has  been  the  theory  of  adjoint  functors.   In  this 
section  we  will  investigate  those  functors  on  the  category 
of  rings  which  have  left  adjoints. 

If  T:G — >£  and  S:?* — >C  are  covariant  functors,  then  S 
is  the  left  adjoint  for  T  if  there  exists  a  natural  equiva- 
lence of  set-valued  bifunctors 

Tl   A:[S(B),A] >[b,T(A)]. 

We  will  make  use  of  the  following  characterization: 

(2.1)  Theorem:   A  functor  T:G — *  ft  has  a  left  adjoint  if 

and  only  if  for  any  object  B  in  B  there  exiscs  S(B)  in  G  and 

v  :B — ^TS(B)  such  that  for  any  cp  :  B — ?T  (A)  ,  there  exists  a 
B 

unique  '-?'   :S(B) — =>A  such  that 


T(A) 


is  commutative. 

For  a  proof  of  this  result,  the  reader  is  referred  to 
[1,  p.  119]. 
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The  functors  on  the  category  of  rings  which  have  Left 
adjoints  are  precisely  those  which  are  representable.   In 
fact,  Freyd  [2]  has  stated  the  following  more  general  result: 

(2.20  Let  G  be  a  complete  category,  IT   an  algebraic 
variety,  and  T:G — >  Tf  a  covariant  functor.   T  is  representable 
if  and  only  if  T  has  a  left  adjoint. 

A  proof  discovered  independently  of  Freyd  is  included 
here  for  the  special  case  of  a  functor  from  the  category  of 
rings  to  itself.   The  proof  is  in  two  parts. 

(2.3)  Theorem;   Suppose  T;R — >  $■   has  a  left  adjoint  S, 
If  (C,a,m)  is  a  coring  in  ft,  then  (S  (c)  ,S  (a)  ,S  (m)  )  is  also  a 
coring  in  R.   In  fact,  [S  (C)  ,-]g  (a)  jS{m)  *    [C,T(-)  1^. 

Proof:   Since  S  has  a  right  adjoint,  S  preserves  co- 
products,  so  S (a) ,S (m) :S (C) — >S(C^C)  are  actually  co-opera- 
tions.  From  the  adjoint  situation  there  is  a  natural  equiva- 
lence T):[S(C),-] >  [C,T(-)]  of  set  valued  functors.   We  will 

show  that  for  any  ring  R,  ^  ~   is  a  ring  homomorphism.   It 
is  known  from  the  theory  of  adjoint  functors  that  there  is  a 
natural  transformation  r':ST — >1R  such  that  if  f:C — >T(R), 
then  n  -1(f)  =  ¥   S(f).   Now  suppose  f,g   6  [C,T(R)].   Then 

R  K 

TiR"1(f  +  g)  =  riR-1(<f^a)  =  -FRS(<f,g>a)  =  ¥R<S  (f )  ,S  (g)>S  (a) 

<V1(f)'V1(g)>s(a) =  V1(f) +  v1^ 

-1  .     . 
and  similarlv  for  multiplication.   Thus,  r,     is  a  ring  iso- 

K 

morphism,  [S(C) .R]- /„%  e /  N  is  a  ring  for  any  R,  and 
£         vb(aj,S(mj 

(S(C),S(a),S(m))  is  a  coring.   r)s[S(C),-] >[C,T(-)1  is  a 

natural  equivalence  in  ft. 
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Corollary:   If  T:fi — >&   has  a  left  adjoint  S,  then  T  is 
repre sen table. 

Proof;   Let  (G,a,m)  be  the  coring  described  in  Preposi- 
tion (1.3)  representing  the  identity  functor.   Then 

[S(G''-1s(a),S(m)H  tG.THla>m-T. 

(2.4)  Theorem:   Let  (C,a,m)  be  a  coring  in  &.   Then 

[c,-]  :K — >ft   has    a    left    adjoint. 

a,m  J 

Proof:   We  will  verify  the  conditions  for  Theorem  (2.1) 

and  for  any  ring  R  we  will  construct  S (R) .   Let  R  be  any 

ring,  and  as  the  first  candidate  for  S (R)  consider  | |C, 

r^R 

+-  Vi 

with  u  :C — >  \ [C  the  r    injection  into  the  coproduct. 

r      r€R 

There  is  a  natural  mapping  from  R — >[c,( ^cl  defined  by  r_* u 

r6R  ] 

but  this  will  not  be  a  ring  homomorphism  in  general.   There- 
fore, consider  the  ideal  I  of  \ \c   generated  by  all  elements 

r?R 


of  the  form: 


u  .  (c)  -  <u  ,u  >a(c) 
r+s         r   s 


or   u   (c)  -  <u  ,u  >m(c) 
rs        r   s 


where  r,s  c  R  and  c  £  C.   Let  P:|   |c — >  I  lC  /  I  be  the  canon- 


P:l_Jc->LJc/ 
r€R     rtR  / 


ical  quotient  map,  and  define  S (R)  =  J \C  /       and  define 

r€R/  x 

v  :R — >'.C,S(R)1  by  v  (r)  =  Pu  .   To  see  that  v   is  a  ring 
k  R        r  r 

homomorphism,  note  that  if  c  €  C,  then 
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(vR(r)  +vR(s))(c)  =  <vR(r),vR(s)>a(c) 
=  <Pu  ,Pu  >a(c)  =  P<u  ,u  >a(c)  = 


=  pur+s(c)  =  vR(r  +  s)  (c) 


so  v  (r)  +  v  (s)  =  v  (r  +  s)  and  similarly  for  multiplica- 


tion, 


We  must  now  show  that  if  §  :R — »[c,b]     is  a  ring  homo- 

a,m 

morphism,  then  there  is  a  unique  5 ' :S (R) >B   such  that 


->  Cc,s(r)] 


commutes . 

Since  for  each  re  r,  5 (r) :C — >B,  there  is  a  mapping 

$:| |c — >B  such  that  ?u   =  *  (r)  for  each  r.   If  I  c  ker? , 

r€R  r 

then  §  induces  =':[ \C  ,   T — >B.   Consider  a  generator  for  I, 

r€R  / 

saY   ur+s(c)  "  <ur'us>a(c)- 

$(ur+s(c)  -  <ur,us>a(c))  =  *ur+s(c)  -  !<ur,us>a(c) 
=  $ (r  f  s) (c)  -  <5u  ,Iu  >a(c) 

=  f(r  +  s)  (c)  -  <i(r),§(s)>a(c) 

=  0 
since  I  is  a  homomorphism.    Thus,  I  c  ker$  and  we  can 
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define  i '  :  Lie  ,  _ — >B  by  5  *  (p  (x)  )  =  T(x).   To  see  that  i' 
r<ci<  /  i 

makes  the  appropriate  diagram  commute,  note  that  if  r  6  R/ 

Cc,?'JvR(r)  =  j'Pi:r  =  iur  =  i(r). 

If  §*:S(R) s>3  also  makes  the  diagram  commute,  then 

$*Pu   =  ?'3U   for  all  r,  so  :*P  =  i*P,  and  since  P  is  onto, 
r        r 

$*  =  ?'.   Thus,  5 '  is  unique,  and,  by  Theorem  (2.1),  [c,-l 
has  a  left  adjoint. 


We  now  know  that  a  representable  functor  has  a  left 
adjoint,  but,  in  general,  it  is  quite  difficult  to  determine 
precisely  what  the  left   adjoint  of  a  particular  functor 
looks  like .   The  following  are  a  few  examples  where  the  left 
adjoint  can  be  rather  easily  found. 

(2.5)  Example :   Let  G  be  a  category  with  products  and 
coproducts,  and  let  I  be  a  set.   Then  the  functor  T  on  G  de- 
fined by  T(A)  =  J7  A  and  T(f)  =  fj"  f  has  a  left  adjoint, 
i€  I  i€  I 

namely  S,  where  S (A)  =  1 |a  and  S (f)  =  I  If. 

i£  I  i€  I 

Proof:       For   any   objects   A,B    in   £ ,    define 

T1_       :Cs  (B)  ,a!  — ■ >[B,T(A)J    as    follows:       If    f:| 1b— >A,    then 

B'A  i€l 

fu.  :B — >A  for  each  i.   These  morphisms  induce  a  unique  mor- 


phism  (fu.):E — ^7~7A-   Then  define  n    (f)  =  (fu.).   That 

2.  B,A  1 


is  a  natural  equivalence  of  bifunctors  is  an  easy  exercise 
in  category  theory. 
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If  G  =  Si  the  category  of  rings,  then  the  functor  T  de- 
fined above  is  naturally  equivalent  to  the  contracted  semi- 
group functor  T  ,  where  S  is  a  semigroup  (with  zero)  of 
orthogonal  idempotents  indexed  by  the  set  I , 


(2.6)  Example :   Define  the  functor  T  on  R  by  T(R)  =  R_, 
where  R~has  the  same  additive  group  as  R,  but  has  trivial 

multiplication.   Then  T  has  a  left  adjoint  S  where  3(A)  = 

2 
F(A/A  )  and  F(G)  denotes  the  tensor  ring  on  the  abelian 

group  G. 

Proof:   The  category  of  abelian  groups,  Ab,  can  be  con- 
sidered as  a  subcategory  of  R,    namely  the  full  subcategory 
consisting  of  all  rings  with  trivial  multiplication.   The 
functor  T  can  then  be  factored  as 

ft >  Ab =>  S 

where  U  is  the  forgetful  functor  and  I  is  the  inclusion 
functor.   F,  the  functor  which  sends  an  abelian  group  to  its 

tensor  ring,  is  the  left  adjoint  of  U  (See  [3j).   We  will 

2 

show  that  I  has  a  left  adjoint  J  where  J(R)  =  R/R   and  if 

f:R >R'  then  J(f):R/'R2 >R'/R'2  is  defined  by  J(f)  (r  +  R2)  = 

2 
f (r)  +  R'  .   Let  R  be  a  ring  and  G  an  abelian  group.   Define 

r\         :[j(R),g] — ->[R,I(G)1  by  ti    (a)  (r)  =  CX(r  +  R2)  for  any 

2.  €  Cj(R),g3.   "H   t,  is  clearly  one-to-one.   It  is  also  onto, 
G  i  R 

for  suppose  3:r — ^.g.   Since  G  has  trivial  multiplication, 

2  2  2 

R  c  ker3i  so  3 : R/R  — >G  defined  by  3 (r  +  R  )  =  3 (r)  is  well 

defined  and  ti    (3)  -3.       It  is  easily  verified  that  1  is 
G,  R 
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natural  in  both  variables  so  that  J  is  the  left  adjoint  of  I, 
The  left  adjoint  of  T  =  IU  is  FJ,  which  is  the  functor  S 
defined  above. 

If  we  note  that  the  functor  T  is  naturally  equivalent 
to  the  contracted  semigroup  functor  T  where  S  is  the  two- 
element  semigroup  with  zero  multiplication,  then  we  see  that 
the  coring  representing  T  is  (W(x),a,m)  where  W(x)  is  the 
free  ring  on  one  generator  x  with  a (x)  =  u. (x)  +  u„ (x)  and 
m(x)  =  0. 


(2.7)  Example :   For  each  fixed  natural  number  n,  define 

a  functor  T   on  $  by  letting  T  (R)  denote  the  subring  of  R 

of  all  elements  of  additive  order  n.   If  f:R — >R" ,  then 

T  (f)  =  f|T  (R) .   Then  T   has  a  left  adjoint  S   where 
n         n  n  J       n 

S  (R)  =  R/nR  and  if  f:R — >R'  ,  then  S  (f)(r  +  nR)  =  f(r)+nR' . 

Proof:   If  R  and  R'  are  rings,  define  r\  :  [  s  (R),R']~ ^ 

R  ,  R    n 

[R,T  (R')l  by  r,     (f)  (r)  =  f(r  +  nR)  .   It  is  clear  that 
n  k  ,  k 

"l  ,  ^  is  one-to-one.   It  is  also  onto,  for  suppose 

h:R — >T  (R' ) .    h(nr)  =  nh(r)  =  0,  so  nR  c  kerh,  so  define 

f:R/nR — >R'  by  f(r  +  nR)  =  h(r).   Then  r)  (f)  =  h.   That 

R  ,  R 

"H  is  natural  in  both  variables  is  easily  verified. 


The  coring  which  represents  T  will  be  discussed  later 


(3.12) 


(2.8)  Example :   Let  S  be  an  infinite  semigroup  with  0 
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and  let  F   be  the  functor  such  that  Fq (R)  =  R0Csl  and 

F  (f) ("r  s)  =  £f(rs)s.   Then  F   does  not  have  a  left  adjoint. 
o       s  5 

Proof:   We  v/ill  show  that  F„  does  not  preserve  products. 
Suppose  p. : .n  Z — >z  is  the  product  of  a  countable  collection 

CD 

of  copies  of  the  integers,  and  q.:.^,Zn[s] — >Z~Csl  is  the 
c  3         ^x  i=l  0        0 

product  of  copies  of  ZQ[sl.   If  F   preserves  products,  then 

00 

F„ (p. ) : ( . n  Z)  [si — »Z  Csl  is  also  a  product  of  copies  of 

Z„Cs]  and  there  exists  an  isomorphism  i:.H  z  [s] K.^  Z)  [si 

0  c  i=l  0        i=l   0 

such  that  F_(p.)£  =  q.  for  all  i.   Let  s,,s_,...  be  a  count- 
o   1       i  ±       z 

03 

able  subset  of  S.   Then  x  =  (s,  ,  s  ,  s.. ,  .  .  . )  €  .^  Z  [si,  and 
Fg(p.)?(x)  =  q.  (x)  =  s.  for  each  i.   If  ?  (x)  = 


AV^'-'V  then  V?i)?(x)  =  i^jiS  =  si 


for   each 


i.   So  t.  =  s.  and  n..  =  6,„  for  each  i.   But  this  is  im- 
11       31     31 

possible  since  there  is  only  a  finite  number  of  the  t.  and 

an  infinite  number  of  the  s..   Thus,  F^  cannot  preserve 

1  S        ^ 

products . 


CHAPTER  III 


STRUCTURE  OF  CORINGS 


Kan  [4]  showed  that  the  only  comonoids  in  the  category 
of  groups  are  free  groups  with  a  more  or  less  trivial  co- 
multiplication  defined  as  follows:   There  exists  a  free 
basis  X  for  the  comonoid  C  such  that  m(x)  =  u  (x)u„(x)  for 
each  x  €  x. 

Things  are  not  so  simple  for  corings  in  #,  however.   In 

the  last  chapter  we  saw  examples  of  corings  which  are  free 

rings  with  nontrivial  comultiplications .   There  are  also 

examples  of  corings  in  R  which  are  not  free.   For  example, 

if  (C,a,m)  is  a  coring  where  C  is  free,  and  if  S   is  the 

functor  defined  in  Example  (2.8),  then  by  Theorem  (2.4), 

(S  (C) ,S  (a),S  (m) )  is  also  a  coring.   But  S  (C)  =  C/nC 
n     n     n  n 

which  cannot  be  a  free  ring  since  its  additive  group  is 

torsion. 

We  now  have  a  large  number  of  examples  of  corings  which 

are  not  free  rings.   However,  if  we  let  G   denote  the 

K. 

category  of  K-algebras  where  K  is  a  field,  then  it  is  not 
known  if  there  exist  examples  of  non-free  corings  in  G  .   in 
fact,  even  though  we  do  not  know  if  a  co-abelian  group  in  G 
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must  be  free,  we  will  show  that  a  co-abelian  group  in  G 
must  satisfy  many  of  the  properties  of  a  free  algebra. 
First  we  need  to  know  something  about  coproducts  in  G  . 

(3.1)  Construction  of  coproducts  in  GT„;   This  construc- 
ts 

tion  is  alluded  to  by  Cohn  [3]  and  outlined  in  more  detail 

by  Bergman  [5],   This  construction  can  be  used  to  construct 

coproducts  in  ft  if  the  rings  involved  have  free  additive 

groups . 

Let  A,  and  A„  be  K-algebras,  and  let  X.  be  a  basis  for 

A.  as  a  K-vector  space.   Assuming  A,  and  A„  are  disjoint, 

let  X1  U  X2  =  {x  ,v£n}.   For  each  finite  sequence 

J  =  (v .,..., v  )  of  elements  of  N,  define  the  monomial 
1       n  


-.  xv  ...x   .   Two  monomials  x  ,  x  will  be  equal  if 


xT  =  X   X 

1  "2 


and  only  if  the  sequences  I  and  J  are  equal.   We  will  say 

that  a  monomial  xT  =  x  x   . . .x    is  proper  if  no  two  suc- 

J    vi  vo     v~      — 

12      n 

cessive  x   belong  to  the  same  X,,  k=l ,  2 .   Let  A  be  the  K- 

i 

vector  space  whose  basis  consists  of  all  proper  monomials. 
We  will  define  a  multiplication  on  basis  elements  of  A 

as  follows:   Let  x„.  =  x,  x   .  .  .x   ,  xT  =  xv,  x   . .  .x        be 

12      m  12      n 

proper  monomials. 

Case  1:   If  x    and  x   belong  to  different  X.,  then 
m       1 

12      m   1   2      n 
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Case  2:   If  x    and  x   belong  to  the  same  X.,  then 
%        1  X 

M~l  '  v,     ^  ,  so  x  ,   and  x    can  be  multiplied  to  give 
m   1    x      yx  v,  ^       ^ 

m        1 

s 

x, ,  x^   =  . -..k.x..   Then  define 

ml  s 

xTxT  =   £  k.x,  x,  ...x,    x.x,  x,  ...x 
1  J    ^=1  ^  ^  ^     '^-i  3  v2  v3    *n 

With  this  multiplication  A  will  be  a  K-algebra  and  will 

be  the  coproduct  of  A.  and  A„  in  G  . 

I        Z  K. 


(3.2)  Lemma :   Let  G  be  a  category  with  zero  maps,  and 

let  (C,m)  be  a  cogroup  in  G.   Then  if  A  is  any  object  in  G, 

the  zero  map  from  C  to  A  is  the  identity  element  of  LC.AJ  . 

J  m 

Proof:   Let  0:C — >A  be  the  zero  map,  and  let  e:C — >A  be 

the  identitv  element  of  [c,a]  .   Since  e  is  the  identity  of 

m 

Cc,a]  ,  we  know  0-e  =  0.   But  0*0  =  <0,0>m  =  0  (since  <0,0> 

m 

is  the  zero  map  from  C*C  to  A) .   Thus,  0-e  =  0-0,  so  e  =  0. 


(3.3)  Lemma:   If  (C,m)  is  a  comonoid  in  a  category  G, 

then  m  must  be  a  monomorphism . 

Proof:   Since  (C,m)  is  a  comonoid  in  G,  [c,c!   is  a 

m 

monoid  and  must  have  an  identity  e  such  that  <f,e>m  =  f  for 
any  f  6  Cc,cl.   In  particular,  if  1:C — >C  is  the  identity  map 
then  <l,e>m  =  1.   Since  1  is  a  monomorphism,  m  must  also  be 
a  monomorphism. 

(3.4)  Lemma:   If  m:C — >C*C  is  a  co-operation  in  a 
category  G,  then  m  is  commutative  if  and  only  if  Tm  =  m 
where  ?  =  <u„,u,>:C*C — >C*C. 
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Proof:   If  m  is  commutative,  then  [c,C*C]   is  commuta- 

m 

tive,  so  u  *u   =  u~  •u1  or  <u  ,u?>m  =  <u  ,u  >m.   But  <u  ,u„> 
is  the  identity  map  on  C*C,  so  m  =  mi. 

Conversely,  suppose  m  =  rm.   Let  X  be  any  object  in  G 
and  let  f,g  be  elements  of  [c,x3.   Then  f-g  =  <f,g>m  = 

=  <f,g>rm  =  <f,g><u;?,u  >m  =  «f,g>u  ,<f,g>u  >m  = 

=  <g , f >m  =  g • f . 
Thus  m  is  commutative. 

A  free  ring  has  a  degree  function  deg  defined  on  it 
satisfying  the  following  properties. 

1.  deg(x)  is  a  positive  integer  if  x  *  0;  deg(0)  =  -^ . 

2.  deg  (x-y)  £  max{deg (x) , deg (y) } . 

3.  deg (xy)  =  deg (x)  +  deg (y) . 

A  ring  with  such  a  degree  function  is  called  a  valuation 
ring. 

(3.5)  Proposition:   Let  (C,a)  be  a  co-abelian  group  in 
G   where  K  is  a  field.   Then  C  is  a  valuation  ring  with  no 
elements  of  degree  zero. 

Proof:   Let  {x  ,v£N}  be  a  K-vector  space  basis  for  C. 
C*C  contains  two  disjoint  copies  of  C,  so  let  {x1  v,v6N}  be 
a  basis  for  the  first  copy,  and  let  [x   v,v€n}  be  a  basis 
for  the  second.   Then  u.(x)  =  x.   .  i  =  1,2.   Then  C*C  has 

1     V  1  /  v 

as    a  basis    the    set   of   all   proper  monomials    in  Y   - 
{x^JvtN}    U    {x2<vlv£N}. 
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A  degree  function  deg  can  be  defined  on  C  as  follows: 

If  c  is  a  nonzero  element  of  C,  since  a  is  a  monomorphism 

n 
(Lemma  (3.6)),  a(c)  fi    0.   a(c)  =  i^n^.x   ,  where  each  x    is 

1    1   i  i 

is  a  proper  monomial  from  Y.   Define  deg(c)  to  be  the  maxi- 
mal length  of  the  monomials  x   ,  where  the  length  of  a 

i 

monomial  x   x   . . .x    is  just  p.   It  is  clear  from  the 

12      p 
vector  space  addition  in  C*C  that  deg  (c-d)  £  max{deg(c), 

deg(d)}. 

It  remains  to  be  shown  that  deg  (cd)  =  deg(c)  +  deg(d) . 

Let  c,d  be  nonzero  elements  of  C,  and  suppose  deg(c)  =  p, 

n  m 

deg(d)  =  q.   a(c)  =   -  k.x   ,  a(d)  =  .^-.k.'x   .   Then 

i=l     l  3 

one  of  the  x,.  ,  say  xT  =  x.  ..  x.  N,  .  ..x.  ..   must  have  length 
1 .     2       I     i  v   i  v      i  v 
l  112  2      p  p 

p,  and  one  of  the  x   ,  say  xT  =  x.    x.    .  .  .x  .     must  have 

j  Jl  1  J  2    2  q  q 

length  q.   If  i   r  j _ ,  then  x.   ,   and  x.  ,,   come  from  dif- 
r  p  p       Jl  1 

ferent  copies  of  C  in  C*C,  so  xTxT  =  x.  .,  ...x.  v,  x.  ,.  .  .  .x  .  .. 

IJ     i,v.     1  V   ]  Ji      j    [i 
11      p  p  Jl  1      q  q 

and  has  length  p+q.   On  the  other  hand,  suppose  i   =  j  . 

Then  x.  .,   and  x.     are  from  the  same  copy  of  C  and,  when 
p  p       Jl  1 

multiplied,  x  x  would  not  give  a  monomial  of  length  p+q. 
I  J 

However,  a  is  commutative  and  by  Lemma  (3.4),  Ta  =  a. 

T (xj}  =  xj "    Xj:a,Xj *H0" *  *Xj '^   where  j!  t    j.  for  i=l q. 

Jl  1  J2  2      qq        JxJi  ^ 

(In  other  words,  to  get  x  ,,  replace  a  factor  of  x   of  the 

J  J 
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form  x,   by  y:        and  vice  versa.)   Since  Ta  =  a,  a(c)  must 
contain  x  ,  as  one  of  its  summands .   x_x_,  = 

Xi,v  Xi 9v    ---xi   v   Xj'H1Xj'H,Xj^,...Xj«M     Which  has    len^th 
1.1      22  ppJllJ22J33  qq 

p  +  q.   In  either  case  (i  ?    j_,  i   =  j  )  a(c)a(d)  yields 
a  monomial  of  length  p  +  q.   It  is  easy  to  see  that  x  x 

I   J 

could  not  be  obtained  by  multiplying  two  monomials  x„x   of 

lengths  ^  p,q  respectively  unless  x„  =  x   and  x   =  x  . 

Thus,  x_x   (or  x_x_.  in  case  i   =  j,)  will  not  be  cancelled 
I  J       I  J  p    Jl 

out  by  another  monomial  of  the  same  length.   Thus, 

deg(cd)  =  p  +  q,  and  deg  is  a  valuation.   By  the  way  deg  is 

defined,  there  can  be  no  elements  of  C  of  degree  0. 

Corollary:   A  co-abelian  group  in  G    k  a  field,  can 

IX 

have  no  zero  divisors  or  idempotents . 


Note:   The  above  result  holds  for  corings  C  in  the 
category  of  rings  as  long  as  the  additive  group  of  C  is  a 
free  abelian  group. 

Let  (C,a,m)  be  a  coring  in  ft  where  C  is  the  free  ring 
on  some  set  X.   We  say  that  the  coaddition  is  standard  if 
a(x)  =  u, (x)  +  u„ (x)  for  each  x  in  X.   Note  that  all  the 

examples  previously  mentioned  of  corings  on  free  rings 
(corings  representing  semigroup  functors,  etc.)  have  had 
standard  coaddition.   In  fact,  it  is  conjectured  that  any 
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coaddition  on  a  free  ring  must  be  standard  (for  some  suitable 
free  basis  of  the  ring) . 

If  C  is  the  free  ring  on  the  set  X  =  [x  ,v6n},  then  C*C 
can  be  thought  of  as  the  free  ring  on  X  U  Y  where  Y  = 
{y  , v€n]  and  x  "I  Y  =  £.      The  coproduct  injections  are  de- 
fined by  u,  (x  )  =  x  ,  u„ (x  )  =  y   for  each  v  €  N. 
-*   1   v      v    2   v      v 

The  following  proposition  shows  the  structure  of  co- 
multiplication  in  standard  corings . 


(3.6)  Proposition:   If  (C,a,m)  is  a  coring  in  R  where  C 

is  free  on  X  =  [x  ,v€N}  and  a  j_s  standard,  then  m  must  have 

the  following  form  for  each  v  €  N: 

k 
m(xv}  =  iSl  nipi 

where  either  p.  =x,y_   or  p.  =  y   x    and  n.  f    Z. 

ii  11 

Proof:   m (x  )  is  in  the  free  algebra  on  X  U  Y,  so  m (x  ) 

is  a  "v/ord"  in  the  x  '  s  and  y  's.   We  will  denote  m  (x  )  by 

w  (xv,yv).   If  A  is  any  ring  and  f,g:C — >h,    then 

(f  +  g)  (a^)  =  <f,g>a(x  )  =  f  (x^  +   g  (x^ 

(f  -g)  (xj  =  <f,g>m(x(J)  =  *^  (f  (j^)  ,g  (x  )). 

If  we  consider  the  ring  [c,c]     and  the  fact  that  1-0  =  0, 

3       a,m  C 

then  we  see  that  w  (1  (x  ),0(x  ))  =  w  (x  ,0)  =  0.   But 

w  (x  ,0)  consists  of  precisely  those  terms  of  w  (x  ,y  ) 
(J   V  c  J  u.   v   v 

which  do  not  contain  any  elements  from  Y  as  factors.   Since 
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w  (x  ,0)  =  0,  we  must  conclude  that  each  term  in  the  "word" 

w  (x  ,v  )  must  contain  at  least  one  of  the  y  .   (Or  else 

w   =  0  which  satisfies  the  conclusion  of  the  proposition.) 

A  similar  argument  shows  that  each  term  must  contain  at 
least  one  of  the  x  . 

We  have  now  shown  that  each  term  of  w  ,  (x  ,y  )  contains 

H   v   v 

at  least  one  of  the  x   and  one  of  the  y  .   All  that  remains 

is  to  show  that  each  term  does  not  contain  more  than  one. 
Suppose  that  a  term  of  wi|(xv'Yv)  contains  more  than  one  of 
the  x  /  for  example.   Let  V  =  [v  #V^N},  and  let  R  be  the  free 
ring  on  X  U  Y  U  V.   Define  f-^f^f  :C — >R  by  f-^^)  =  xv  > 

f ^  (x  )  =  y  ,  f -,  (x  )  =  v   for  each  v.   Since  [c,r]     is  a 
2   v     J\>         3   v      v  a,m 

ring,  the  distributive  laws  hold,  and  for  each  M-  €  N, 
((fl  +  Vf3)(V  =  (flf3  +  f2f3)(x^) 


w 


((f,  +  f2)(xv),f3(xv))  =wa(fl(xv),f3(xv))  +w^(f2(xv),f3(xv)) 


wU(xv+Yv'vv)  =wM(xv'vv}  +  V^v'V- 

To  get  the  left  hand  side  of  *,  replace  each  xv  in  WU(XV'YV) 

by  x  +  y    ,    and  replace  each  ys,  by  v, .   But  if  a  term  in 
Jvv  v      v 

w  (x  ,y  )  contains  more  than  one  of  the  x  .  when  they  are 
replaced  by  the  appropriate  x   +  y   and  multiplied,  some 
terms  would  result  which  would  contain  at  least  one  x  ,  one 
y  ,  and  one  v  .   (For  example,  suppose  wn(xv'Yv)  contains 
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the  term  x   y   x   .   Substituting,  we  get 
1   2   3 

(x    +  y   )v   (x    +  y   ) ,  and  expanding  results  in  the  term 
1     vl    2    3      3 

x   v   y   ,  among  others.)   It  is  easily  seen  that  two  terms 
1  V2   3 

containing  an  x,  /  a  y  ,  and  a  v,  cannot  cancel  each  other 

out.   The  right  hand  side  cannot  contain  any  terms  with  an 
Xv'  Y\j'    an(^  vv  *   T^us  *  is  impossible  and  we  must  conclude 
that  no  term  in  w ,,(x  .y  )  can  contain  more  than  one  x  ,  and, 
by  a  similar  argument,  could  contain  no  more  than  one  of  the 
y v .   Thus,  either  WU(XV»YV)  =  0  or  each  term  contains 

exactly  one  of  the  x   and  one  of  the  y  ,  and  w  (x  ,y  )  must 
be  of  the  required  form. 

The  functor  A  ®  -  plays  an  important  role  in  the  theory 
of  adjoint  functors  in  the  category  of  abelian  groups.   The 
tensor  product  of  rings  does  not  have  the  same  role  in  the 
category  of  rings ,    but  it  does  have  some  relation  to  adjoint 
functors.   In  the  following  we  will  investigate  the  relation 
of  tensor  product  of  rings  to  adjoint  functors  on  the 
category  of  rings. 


(3.7)  Le-ir"  a :  Let  (C,a,m)  be  a  coring  where  C  is  free 

on  {xl5...x  ]  and  a  is  standard.   Let  Z  be  the  ring  of 

1      n'  3 

integers,  and  for  i  =    l,...,n,  define  f.:C — >Z   by 
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f.  (x.)  =  6.  ..   Then,  as  an  abelian  group,  [C,z]     is  free 
x   j      xj  3  a,m 

on  [f , , f„, . - . , f  } . 
12       n 

Proof:   Let  G  be  the  free  abelian  group  on  the  genera- 
tors vn,v.,...(v  .   Define  $:[c,ZJ   >G   by  5(h)  = 

12       n  a,m 

n 

.^,h(x.)v..   That  5  is  one-to-one  and  onto  is  clear  from  the 
i=l    i   l 

fact  that  C  is  free.   We  claim  that  g  is  an  additive  iso- 
morphism: 

n 
§  (h  +  g)  =  5(<h,g>a)  =  . ^  <h,g>a (x . ) v .  = 

n  V 

=  iJ1<^/g>(u1(xi)  +  u2(xi))v±  =  i^1(h(xi)  +  g(xi))vi 

n  n 

=  ii1^(xi)vi  +  ii1g(xi)vi  =  5  (h)  +  i(g). 

We  now  know  that  \Q.,7T  is  a  free  abelian  group,  and 

"     a,m  c 

a  set  of  generators  is  [?   (v.)j,  i=l,2,...,n.   But 

n  n 

I  (f  .  )  =  •  -',  f  •  (x  .  )  v  .  =  . -  5  .  .v  .  =  v.  . 

So  f.  =  i   (v.)#  and  [C,z]     is  free  on  f , , f 2 , . . - , f  . 


Note:   In  all  that  follows,  all  tensor  products  are 

over  Z,  the  ring  of  integers. 

(3.8)  Proposition:   Let  (C,a,m)  be  a  coring  where  C  is 

free  on  x, ,x_,...,x  ,  a  is  standard,  and 
±   2       n 

n    n 
m(Ki)  "    j£l  k=l  ZijkUl(Xj)u2(>Ck)  f°       l  i'  WherS  Zijk  €  Z' 

len 

Cc,z] 


Then  the  functor  rC,-]     is  naturally  equivalent  to 

a,m 


a,m 

Proof:   From  Lemma  (3.7)  we  know  that  any  element  of 
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[C.ZJ     can  be  written  as: 
L     a,m 


m   n 


.S[.S_z..f.)  ®r.]=  .S  C.S  (Z..f.  0  r.)] 

3=1  i=l  31  l      3    j=l    i=l   31  x     3 

n   m  n   m 

=  .E.  .£_  (z..f.  8  r.)  =  .?nC.S_  f.  ®  z..r.] 
1=1  ]=1    ]i  i     3     i=l  3=1   l     31  3J 


n       rn  n 

=  .  E.  f .  ®  .S_z.  .r  .  =  .  S.  f .  8  r.  '  . 

1=1  l    j=l  ji  3    1=1  l     l 

We  need  to  show  that  for  any  ring  R  there  is  a  natural 

isomorphism  i_:Cc,zl     ®  R- — > Cc,r]    .   If  x  €  Cc,zl     ®  R, 
^       R       a,m  a,m  a,m 

then  ?  (x)  is  a  function  in  [c,r]  and  it  is  sufficient  to 
R 

define  it  for  the  basis  elements  of  C.   Define  $      by 

R      2 

n 

$_(.S  z.f.    <8   r)(x.)    =   z.r.       is    is    routine    to   verify   that    $ 
R   i=l    1133  -*  R 

is   well    defined    and    is    an   additive   homomorphism. 

n 

Note  that  f  .  •  f ,  =  .  2,  z..,  f,  since 
3   k    1=1  13k  x 

'Vfk)(xi'  =  <fj-fk>»Cxi)  = 

-  <fj'fk>(v=l  nil  "ivuWW 

n   n 
=  vll  n=l  zivafjK)fk(^)  =  2ijk 

n 

=  (.£  z.  .,  f .)  (x.  )  . 
i=l  13k  1    1 

Also  note  that  if  y  is  an  arbitrary  element  of  Cc.zl     ®  R, 
J  ■*  '   a,m 

n 

then  y  can  be  written  as  . ~.  f.  S  r.,  and  $„  is  the  function 

1=1   11         R 

from  C  to  R  defined  by  *  (y)(x.)  =  r.. 

R      l       1 

V7e  now  show  that  $   is  a  multiplicative  homomorphism. 
If  x   is  one  of  the  basis  elements  of  C,  then 
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§RC(Jl    fi   Sri)(JlfiSri'']     «V    = 

=  VjllJl    <*j   •rj)(^«rk')]    (xp) 

n        n 
R   3=1  k=l        3    k  3   k    '  J     v   p' 


n        n        n 


R  j=l  k=l  i=l      ijk   i  j   k  p 

n  n        n 

RLx=lv    l         ]=1   k=l      13k    3k  p 

n        n 
=    .S        2      z        r   r    ' 

3=1   k=l      pjk    j    k 

Vill   fiS'-'i»    Vil   fi  ®V>    'V    = 

n  n 

=  <$R(i|1    f.    8  r.),?R(.^    f.    ®r.')>m(xp) 

=  <lR<Jl£ifci>'lR<iSlfi^i»(jil   JlWWVV* 


3=1  K=l  P3K  I'  3 

n 
S   £  z  ..*_(. S.f. «r. >(x. )*_(. S,f. ®r. ')(x.  ) 

=1  k=l   P3k  R  1=1  X   x  v  3   Rxl=l  1   1   v  K 


n   n  n  n 

-   T    T 


n   n 
=  £   S  z   r  r  ' 

j=l  k=l   pjk  j  k 

Thus,  $   is  a  ring  homomorphism. 
R 

n 

$   is  onto,  for  if  h:C— ->  R,  then  $_  (  .  -,  f.  S  h(x.))  =  h. 
R  R  1=1   x       1 

n 

$   is  also  one-to-one,  for  if  *„(.-,  f.  &  r.)  =  0,  then 
R  R  i=l   1     x 

n 

§  (  £   f   8  r  )  (x.)  =0  for  all  j,  so  r .  =0  for  all  j,  and 
R  1=1   x     i    3  3 

n 
. -,  f.  8  r .  =0.   Thus  5   is  an  isomorphism. 

X=l    XX  R 

All  that  remains  is  to  show  that  I  is  natural.  Suppose 
h:R — >R' .  We  must  show  that  the  following  diagram  is  commu- 
tative : 
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[C,Z]     ®  R 
L    Ja,m 


Cc,r] 


a,m 


1  ®  h 


Cc,zl 

a,ra 


Cc.h] 


->  [c,R'] 


a,m 


R' 


[C'h]     ?R     (iil    fi^ri}      (V     =h$R    (i=l    fi-riJ      <*jl 


=  h(r.). 


,     (1   ®  h)     (.E      f .    ®  r.  )     (x.)    =  h§     (    £    f .    ®  h(r.))  (x.) 
'  1=1       l  i  3  R    i=l    i  i  J 


=  h(r.)  . 


Thus,  5  is  a  natural  equivalence 


The  following  lemma  uses  some  well-known  results  about 
Ab,  the  category  of  abelian  groups.   For  complete  statements 
and  proofs  of  these  results,  the  reader  is  referred  to  L6J. 


(3.9)  Lemma:   Let  G  be  an  abelian  group  such  that  the 
functor  G  S  -:Ab — >Ab  has  a  left  adjoint.   Then  G  is  free 
and  of  finite  rank. 

Proof:   G  2  -  has  a  right  adjoint  for  any  group  G. 
Suppose  it  also  has  a  left  adjoint.   Any  functor  on  Ab  with 
a  left  adjoint  must  be  naturally  equivalent  to  LH,-]  for 
some  abelian  group  II.   Thus,  G  ®  -  —  [h,-].   G  8  -  is  an 
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exact  functor,  but  [h,-1  is  exact  if  and  only  if  H  is  pro- 
jective, so  H  must  be  a  free  abelian  group.   Suppose  H  is 
free  on  an  infinite  set  X.   G  ®  -  has  a  right  adjoint,  so 
Ch,-]  has  a  right  adjoint  and  must  preserve  colimits,  direct 
sums  in  particular.   If  we  let  G.  be  the  cyclic  group  of 
order  i,  i=l,2,...,  then,  since  [h,-]  preserves  direct  sums, 

[H,.v,  G.l  -  .  ,[H,G.].   Since  H  is  free  on  X,   ?-   [h,G.]  - 
i=l  x    i=l     i  i=l     i 

00 

,  £,  (  5„   G.),  a  torsion  group.   On  the  other  hand, 
i=l  x^X    l  ax 

00  00 

[h,  .  ,  G.j  —   ''   ( •  -i  G.)  which  contains  some  torsion  free 
i=l   l     x^X   i=l   i 

elements  if  X  is  infinite,  a  contradiction.   Thus,  H  is  free 

on  a  finite  set.   Since  G  -  G  &  Z  —  [H,Z]  -■   H,  G  must  also 

be  free  and  of  finite  rank. 

(3.10)  Theorem :  If  R  is  a  ring,  then  the  functor 
R  ®  -:R — 5<3  has  a  left  adjoint  if  and  only  if  the  additive 
group  of  R  is  free  and  of  finite  rank. 

Proof:   Suppose  R  &  -  has  a  left  adjoint.   The  category 
Ab  can  be  considered  as  a  subcategory  of  ft,  namely  the  full 
subcategory  of  all  rings  with  trivial  multiplication.   If  G 
is  a  ring  with  trivial  multiplication,  then  R  ®  G  will  also 
have  trivial  multiplication,  so  R  8  -  can  be  considered  as  a 
functor  from  Ab  to  Ab.   Also,  since  limits  in  Ab  are  the 
same  as  the  corresponding  limits  in  S,  and  since  R  S  -  is 
limit  preserving  on  ft,  it  follows  that  R  S  -:Ab — >Ab  is  a 
limit-preserving  functor.   Since  Ab  is  complete,  locally 
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small,  and  has  a  cogenerator,  by  the  Special  Adjoint  Functor 

Theorem,  R  ®  -:Ab — 3>Ab  has  a  left  adjoint.   From  Lemma  (3.10), 

R,  as  an  abelian  group,  must  be  free  and  of  finite  rank. 

Conversely,  suppose  R  is  free  and  of  finite  rank  as  an 

abelian  group,  and  let  b.b  ,...,b   be  a  basis  for  the 

12       n 

additive  group  of  R.   Then  there  exist  inteqers  n.  ..,  such 

ljk 

n 

that  b.b,  =  .  XL  n  .  .,  b  .  . 
j    k    i=l   ijk  i 

Let  C  be  the  free  ring  on  xn,x„,...,x  ,  and  define  co- 

1   z       n 

operations  a,m:C — ->C*C  by 

a(x±)  =  u1(x±)  +  u2(x.) 

n   n 

m(xi)  =  jii  kSi  nijkui(xj)u2(xk)' 

We  claim  (C,a,m)  is  a  coring  and  that  Cc,-1     -  R  3  -.   By 

ci  /  m 

Proposition  (3.8)  it  is  sufficient  to  show  rC,z]     -  R. 

a ,  m 

n 

Define  i:[c,z] >R  by  §  (f)  =  .XL  f  (x.)b.  . 

a,m       J         i=l    i'  i 

n  n 

5(f  +  g)  =  iI1(f  +  g)(x.)b.  =  i;i<f,g>a(xi)bi 

n 
=  i£1<f,g>(u1(xi)  +  u2(xi))b± 

=  JiEf<*i)  +  g(xi)lbi  =  J1f(xi)bi  +  il1g(x1)b± 

=  i(f)  +  5(g). 

n  n 

Hfg)  =  i21(fg)  (xi)b±  =  i£1<f,g>m(x.)bi 

n        n   n 
=i=l<f'S>(j=l  kSi  nijkUl(xj)u2(xk))bi 

n   n    n 

=  :;i  ^  _t  i   -,  n..,  f(x.)g(v)b.. 
i=l  j=l  k=l   13k    j  '^  v^c'  1 
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Kf)i(g)    =   (J^W    (iI1g(xi)b.) 

-  j=l  ill   f(xj)g(xk,bj\ 


=  Jl  Jl[f(Vg(V(Jlniikbi)] 


n        n        n 

=    .E       .2         C      n.  .,  f  (x.)g(x.  )b.  . 
i=l    j=l  k=l      13k        j   3      K      x 

Since  i    is  clearly  one-to-one  and  onto,  §  is  an  isomorphism. 

Thus,  [c,zl     is  a  ring  and  iC,-l     -  [c,zl     ®  -  -  R  ®  -. 
a,m         3  a,m        a,m 

Since  R  ®  -  is  representable ,  it  has  a  left  adjoint. 

Corollary:   Let  T:ft-— >ft  have  a  left  adjoint.   Then 

T  —  R  ®  -  if  and  only  if  T  is  representable  by  a  coring 

(C,a,m)  where  C  is  free  on  xn,x_,...,x  ,  a  is  standard,  and 

L      Z  n 

n   n 

m(xi)  =jll  k=l  nijkUl{xj)U2(xk}- 

Proof:   This  follows  from  Proposition  (3.8)  and  the 

proof  of  the  above  theorem  where  it  was  found  that  the 

coring  representing  R  ^  -  is  as  stated  in  the  corallary. 

In  light  of  the  construction  mentioned  in  (1.2),  it  is 
seen  that  if  S  is  a  finite  semigroup  with  zero,  then  the 
semigroup  ring  functor  T   is  naturally  equivalent  to 

Zn[s]  ®  -.   Not  every  functor  representable  by  a  finitely 
generated  free  coring  is  naturally  equivalent  to  a  tensor 
product  functor,  however.   An  example  of  such  a  functor  is 
the  opposite  functor  T   which  sends  a  ring  into  its  oppo- 
site ring.   T    —  [c,-l     where  (C,a,m)  is  a  standard  coring 
op        a ,  m 
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on  one  generator  x,  and  m(x)  =  u2(x)u, (x) .   If  T   —  R  ®  -, 

then  T   (Z)  *  R  ®  Z  -  R.   But  T   (Z)  =  Z,  and  Z  8  -  is  not 
op  op 

naturally  equivalent  to  T 

■"      ^  op 

In  the  category  of  abelian  groups,  the  functor  A  8  - 

always  has  a  right  adjoint.   There  are  rings  such  that  the 

functor  R  &  -  on  the  category  of  rings  has  a  right  adjoint, 

but  this  is  not  true  for  every  ring  R. 


(3.11)  Example :   Denote  by  Z   the  ring  of  integers 
modulo  n.   Then  Z   ®  -:& — >ft  has  a  right  adjoint. 

Proof:   We  will  show  that  Z   ®  -  is  naturally  equiva- 
lent to  the  functor  S   described  in  ExamDle  (2.8),  where 

n 

S  (R)  =  R/nR.   If  R  is  a  ring,  define  I  :R/nR — >Z   ®  R  by 
n  R         n 

^  (r  +  nR)  =  1  S  r.   It  is  easily  verified  that  5   is  a  well- 

iv  R 

defined  ring  homomorphism.   To  show  that  $   is  one-to-one 

R 

and  onto,  we  can  define  Y  :Z   8  R — ^R/nR  by 

R   n       7    '  J 

Y  (z  +  (n)  8  r)  =  zr  +  nR.   It  can  be  easily  shown  that 

Vr  =  VnR  and  ttat  Vr  =  1Z   SR*   Xt  iS  alS°  a  routine 

n 

calculation  to  show  that  i  is  a  natural  transformation  and 

hence  that  S   fe  Z   8  -. 
n     n 


From  Theorem  (2.4)  and  the  above,  we  know  that  if 
(C,a,m)  is  a  coring  in  3,  then  (Z   8  C,l  Z   a,l  8  m)  will 
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also  be  a  coring.   In  particular,  if  (G,a,m)  is  the  coring 
representing  the  identity  functor,  then  (Z   S  G,  1  S  a,  1  <2  m) 
is  the  coring  representing  the  functor  T   described  in 
Example  (2.8) 


(3.12)  Example :   Z  x  Z  8  -:ft — ^ft  does  not  have  a  right 
adjoint. 

Proof:   The  functor  T  on  ft  defined  by  T(R)  =  R  x  R  and 
T(f)  =  f  x  f ,  discussed  in  Example  (2.7),  has  a  coring  rep- 
resentation of  the  form  needed  for  Proposition  (3.8).   It 
follows  that  T  is  naturally  equivalent  to  Z  x  Z  S  •-,  and  we 
will  show  that  T  cannot  have  a  right  adjoint.   In  particular, 
we  will  show  that  it  is  not  coproduct  preserving. 

If  T  is  coproduct  preserving,  then,  since  u.  :Z — =>Z  *  Z, 
i  =  1,2,  defines  a  coproduct,  then  u.  x  u.:Z  x  Z > 

(Z  *  Z)  x  (Z  *  Z)  v/ill  also  define  a  coproduct. 


(Z  *  Z)  x  (Z  *  Z) 


Z  x  Z 


Z  x  Z 


39 

If  P-,/P2  represent  projectons  from  the  product,  there  must 

exist  a  ring  homomorphism,  h,  making  the  above  diagram  com- 
mute.  Consider  the  element  (u,(l)  .tu  (1) )  €  (Z  *  Z)  x  (Z  *  Z)  . 

(u^l)  ,u2(l))  =  {u±   x  u  )(1,0)  +  (u2  x  u  )(0,1).   So 

h(u1(l),u2(l))  =  h(u±   x  u±)   (1,0)  +  h(u2  x  u2) (0,1) 

=  Pl(l,0)  +  p2(0,l)  =1+1=2. 

But  (u1(l),u2(l))2  =  (u1(l),u2(l)) ;  but 

h(u1  (1) ,u2 (1))  "  F  [h(u1(l) ,u2(l)l  •,  so  h  cannot  be  a  ring 

homomorphism.   Thus,  T  cannot  be  coproduct  preserving  and 
cannot  have  a  right  adjoint. 


CHAPTER  IV 


THE  CATEGORY  OF  CORINGS 


Let  G  be  a  category  with  coproducts .   Let  A,, A  ,B,,B9 

be  objects  in  G  and  let  f.:A- >  B .  ,  i-1,2,  be  morphisms  in  G 

Define  f  *f, :A  *A2 ^  B  *B„  as  the  unique  morphism  such  that 

the  diagram 


is  commutative. 

The  following  lemma  is  an  easy  exercise  in  category 
theory  and  the  proof  is  omitted. 

(4.1)  Lemma:   Suppose  f.:A-. 5>  B  .  ,  q  .  zB-, 5-  C  .  ,  and 

h.:B. — ?D,  i-1,2   are  morphisms  in  a  category  G.   Then 


4fi 
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i.      (gi*g2)  (fx*f2)   =  SxV^V 


2.      <h1,h2>(f1*f2)    =  <h1f1,h2f2>. 


If  (C,  ,a,,m  )  and  (C~ ,  a.,  ,m-)  are  corings  in  a  category 

G,  then  a  morphism  f:C, > C~    is  called  a  coring  homomorphism 

if  the  diagram 


^  C. 


c  *c  - 
1  1 


*  C2*C2 


f*f 


is  commutative  with  x  =  a  and  x  =  m.   This  definition  is 
dual  to  the  notion  of  ring  homomorphism  if  the  ring 
operations  -f,  •  are  considered  as  functions  from  the  product 
of  the  ring  with  itself  to  the  ring. 

If  G  is  a  category,  then  we  shall  denote  by  CR(G)  the 
category  whose  objects  are  corings  in  G  and  whose  morphisms 
are  coring  homomorphis~s .   That  CR(G)  is  actually  a  category 
is  easily  verified  with  the  help  of  Lemma  (4.1).   We  will  be 
concerned  in  particular  with  CR(ft),  the  category  of  corings 
in  the  category  cf  rings. 

Let  LA (3)  denote  the  category  whose  objects  are 
functors  from  R  to  ?.   which  have  left  ad  joints  and  whose 
morphisms  are  natural  transformations  of  functors.   (Actually, 
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we  don't  know  yet  that  LA (3)  is  a  category  since  we  don't 
know  that  [f,g]  is  a  set.   This  will  be  made  clear  in  the 
proof  of  the  following  theorem.) 

(4.2)  Theorem:   CR(ft)  is  equivalent  to  the  dual  cate- 
gory of  LA (ft) . 

Proof:   Define  a  functor  G:CR(ft) >LA(ft)  by 

G(C,a,m)  =  [C,-]    ;  and  if  i  :  (C,  ,  a.  ,m.  ) ^(Cva„,ir:))  is  a 

a,m  Xxl       z      z      * 

coring  homomorphism,  then  G(?)  :[C0,-] 5   [  C,  , -] 

z        3.~§tw~  J_    a..  / m^ 

is  the  natural  transformation  [§,-].   (Recall  that  if 
f:C^ — 5>R,  then  [j,R](f)  =  f  ?  . )   We  will  show  that  G  is 

a  contravariant  equivalence . 

We  know  from  Theorem  (2.4)  that  G(C,a,m)  is  an  object 
of  LA(R) .   We  must  now  show  that  G(j)  is  a  natural  trans- 
formation. 

First  we  must  show  that  [ 5 , R]  as  defined  above  is  a 

ring  homomorphism.   If  f,g  c  r C0 , R]      ,  then 

1        a2'm2 

[§,R](f  +  g)  =  [?,R] (<f,g>a2)  =  <f,g>a2^  = 

=  <f,g>(5*j)a1  =  <f*,g$>a   =  <[  §  ,R]  (f )  ,  [  ?  ,  r]  (g)  >a± 

=   [§,r] (f)  +  [§,R] (g) . 
A  similar  argument  holds  for  multiplication. 

We  now  show  that  [?,-]  is  a  natural  transformation.   We 
must  show  that  if  &:R — =>  s ,  then  the  diagram 
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[c,,r] 

a2'm2 


[c2,a] 


[3,R] 


->  Cc.  ,r] 

a  ,m 


Cclfa] 


2    a~,rr. 


[*,s] 


2'  2 


is  commutative.   If  f  £  [c„,r],  then 


-?  Cc,  ,sl 

1    a1,m1 


Cclto]  [§,r]  (f)  =  afi  =  [§,S]  [c2,a]  (f) . 

Suppose  ~ '•  (C    ,a  /m1) >(C2,a  ,m2)   and 

T:(C2»a  ,m  ) >(C_,a  ,m  )  are  coring  homomorphisms .   For  G 

to  be  a  contravariant  functor,  we  must  show  that  G('rl)  = 
G(5)G(V),  or  that  [Y§,-]  =  [  i , -]  [Y,-]  .   But  if  a  6  [C-^R], 
then  C«fR](a)  =  a'l'f  =  [5,r]  [Y,R]  (a). 

We  have  shown  that  G  is  a  contravariant  functor.   We 
would  like  to  show  that  G  is  an  equivalence — that  G  is  faith- 
ful, full,  and  representative. 

Faithful:   Suppose  §.,Y:(C  ,a  ,m  ) >(C2,a2,m2)  and 

G($)  =  G(V).   Then  [§,-]  =  [Y,-]#  and  [§,C  ] (1   )  = 

C2 


[1,C_](I   ).   Then  1_  ; 

L-2  C2 


=  10  V,    and  I  =  Y 


Full:   Suppose  n:[C2,-] — *[C,,-]  is  a  natural  trans- 


formation.  Define  § 


'   (1   ) .   If  R  is  any  ring,  and 
^2   u2 
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f:C_ — >R   is    a  morphism   in   ft,    then    from   the   diagram 


[c2,c2l 


[c2,f] 


[C2,R] 


">   [C1'C2] 


[c1#f] 


-^  [C1,R] 


we   see    that 

If   9    is    a   coring   homomorphism,    then   r|    (f)    =   ft    =   [§,R](f)    = 

R 

G(§) (f) ,    and   G  will  be    full.      Note    that    from    *, 
T1C2*C2(ui)    =   V'    i=1'2'    and    that    \*C2  (a2}     =    a2§- 


a25    "    ^C2*C2{a2} 


,C2*C2(<Ul'U2>a2) 


1      *       (u      +  u2) 

u2    c2       x 


Thus, 


=   ^^  ^^    +   "C2*C2(U2)    =   <V'U2$>ai 


=  <u1,u2>(::*na1    =    (?*?)a1 


c  *c  - 
ul  cl 


§*J 


-*  c. 


-^  c   *c 
^  ^2       2 
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is  commutative,  and  a  similar  argument  holds  for  comultipli- 
cation.   Thus,  ?  is  a  coring  homomorphism  and  G  is  full. 

That  G  is  representative  follows  from  Theorem  (2.4). 
Thus,  G  is  a  contravariant  equivalence. 

The  remainder  of  this  chapter  will  be  devoted  to  in- 
vestigating some  properties  of  the  category  of  corings. 

(4.3)  Proposition:   If  the  category  G  is  cocomplete, 
then  so  is  CR(G),  the  category  of  corings  in  G. 

Proof:   It  is  sufficient  to  show  that  CR(G)  has  co- 
products  and  coequalizers . 

CR(G)  has  coproducts :   Let  (C.,a.,m.)/  i€ I >    be  a  family 

of  corings  in  G.   Since  G  is  cocomplete,  I [c.  exists.   Let 

icl  X 

C  =  1 C.   Let  a:C — >C*C  be  the  unique  morphism  <(u.*u.)a.> 

i6I  1  x   x'  X 

which  makes  the  following  diagram  commutative  for  each  i: 


a . 

i 


C*C 


Define  m:C — =>C*C  in  a  similar  manner. 
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We  claim  (C,a,m)  is  a  coring.   Let  A  be  any  object  in 

G.   Then  [C.,Aj       is  a  ring  for  each  i  €  I.   Since  the 
L  1    a. ,m.  ^ 

1   l 


category  of  rings  has  products,  let  P  =   II  [C..,A]         We 

i'  i* 


i€l  x 


claim  P  s  [C,A]    .   Define  a  function  5:P — >[C,A]     in  the 
L     a,m  L    Ja,m 

following  manner:   Let  (f.)  be  an  element  of  P  where  each 

f.:C. >A.   These  f.  induce  a  map  <f.>:C — =>A  such  that 

li  l  l 

<f.>u.  =  f.  for  each  i.   Let  l((f.))  =  <f . > .   §  is  one-to- 
111  11 

one,  for  if  ?((f.))  =  i((g.)),  then  <f.>  =  <g.>,  and  for 

each  i,  <f.>u.  <g . >u .  and  f.  =  g..   Thus  (f.)  =  (g . ) .   i  is 
1111       l     i  l       i 

also  onto,  for  if  h:C — J>A,  then  hu.:C — >A  for  each  i,  and 
(hu.)  is  an  element  of  P  such  that  i  (  (hu . ) )  =  h.   i  also 
preserves  addition: 

M(f±)  +  (gi))ui  =  5((fi  +  ^±^ui  =  <fi  +  9i>ui 

=  f .  +  g.  =  <f . ,g.>a. . 
i    ^i     11   i 

[$((fi))  +  5((gi))lui  =  «fi>  +  <gi>)ui 

=  «f.>,<g.»au.  =  «f  .>,<g.»  (u.  *u.  )  a. 
i^i     l       l     i     ill 

=  «f  .>u.  ,<g.>u.>a.  =  <f.,g.>a.  . 
l   i   3i   l   l      iJi   l 

Since  these  are  equal  for  each  i,  $((fi)  +  (gi))  = 
$((f.))  +  §((g.)).   A  similar  argument  holds  for  multiplica- 
tion and  §  is  an  isomorphism.   Since  [C,A]a  m  is  isomorphic 

to  a  ring,-  it  must  itself  be  a  ring  for  any  A,  and  (C,a,m) 
is  a  coring. 
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It  must  still  be  shown  that  (C,a,m)  is  the  coproduct  of 
the  (C.,a.,m.)  in  CR(G) .   By  the  way  a  and  m  are  defined,  it 

is  clear  that  each  u.  is  a  coring  homomorphism.   Now  suppose 

f .  :  (C. , a . ,m .  ) ^(D,a',ra')  is  a  coring  homomorphism  for  each 

i.   Since  C  is  the  coproduct  of  the  C.  in  G ,  there  is  a 


unique  map  <f.>:C — >D  such  that  <f.>u.  =  f. 


for  each  i .   But 


<f .>  is  also  a  coring  homomorphism  since  for  each  i, 

a'<f .>u.    =   a*f .    =    (f .*f . )a. . 
11  1  ill 

(<f  >*<f  .>)au.    =    (<f  .>*<f  .>)  (u.*u.)a. 

i  i  i  i  1111 

=    (<f .>u.*<f .>u. )a.    =    (f.*f.)a.. 
11        ill  ill 

Thus,    a'<f.>   =    (<f .>*<f .>)a,    and 
l  l  l 


<f   > 

l 


->D 


4/ 


<f   >*<f   > 

i  i 


v 


a' 


-^  D*D 


is    coromutative.       Thus    <f.>    is    a   coring   homomorphism,    and 

(C,a,m)     is    the   coproduct   of   the    (C.,a.,m.)     in   CR(g). 

ill 

CR(G)  has  coegualizers :   Suppose  f,g:A — >B  are  coring 

homomorphisms  where  (A,a,,m  )  and  (B,a2,m2)  are  corings  in 

G.   Let  a:s — > C  be  the  coequalizer  of  f  and  g  in  G .   In  the 
diagram 
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B*B 


3  B 


■>   C 


}  C*C 


we  see  that 

(a*a)a2f  =  (<x*a)  (f*f)a;L  =  (af*ctf)ai  =  (ag*ag)a  = 

=  (a*a)(g*g)a;L  =  (a*a)a2g. 

Thus,  there  is  a  unique  morphism  a:C — »C*C  making  the  above 

diagram  commute.   m:C — >C*C    is  defined  similarly. 

We  will  show  that  (C,a,m)  is  a  coring.   Let  X  be  any 

object  in  G.   It  is  easily  verified  that 

L f ,XJ , Lg,x] : lB,x! $>  [a,x!  is  a  pair  of  ring  homomorphisms . 

Since  the  category  of  rings  has  equalizers,  this  pair  of 

morphisrcs  will  have  an  equalizer  E.   E  can  be  thought  of  as 

Ch  6  [B,x]|hf  =  hg} .   We  claim  E  -  [c.x]    .   Define 

a,m 

l:E— >lC,x]  as  follows:   If  h  €  e,  then  hf  =  hg,  so  there 

exists  h':C — >X  making  the  following  diagram  commute: 


Define  5 (h)  =  h' .   If  $ (h)  =  i (k) ,  then  h'a  =  k'd,  and  h  =  k, 

So  §    is  one-to-one.   If  Y:C — 3>X,  then  Y&:B — >X,  and 

yaf  =  yccg.   Then  Yd  6  e  and  $(Y0.)  =  Y.   Thus,  5  is  onto. 

§  is  additive,  for  if  h,k  €  E,  then 
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[§(h  +.  k)]a  =  i(<h,k>a2)a  =  <h,k>a2. 

[§(h)  +  i(k)]a  =  <§  (h)  ,9  (k)>as  =  <|  (h),?  (k)>(a*a)a2 

=  <§  (h)d#  2  (k)a>a:>  =  <h,k>a2. 

Since  0  is  an  epimorphism,  ; (h  +  k)  =  I (h)  +  i (k) -   A 

similar  argument  holds  for  multiplication,  and  ?  must  be  a 

homomorohism.   Since  [C,X]     is  isomorphic  to  a  rinq,  it 

-  a,m  *  3 

must  itself  be  a  ring  for  any  X,  and  (C,a,m)  is  a  coring. 

We  must  now  show  that  £:b — ?C  is  the  coequal izer  of  f 
and  g  in  CR(G)  .   It  is  clear  from  the  way  a  and  m  were  de- 
fined that  a  is  a  coring  homomorphism.   Suppose  h:B — >D  is 
a  coring  homomorphism  where  (D,al,m')  is  a  coring  in  G,  and 
h  is  such  that  hf  =  hg .   Since  2:B — >C  is  the  coequalizer  of 
f  and  g  in  G,  there  is  a  unique  morphism  k:C — ?D  making 


commute.   We  would  like  to  show  that  k  is  a  coring  homomor- 
phism.  Since  a'kCC  =  a'h,  and 

(k*k)aa  =  (k*k)(a*a)a2  =  (ka*ka)a2  =  (h*h)a2  =  a'h, 

and  since  a  is  an  epimorphism,  we  see  that 

k 
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is  commutative.   A  similar  argument  holds  for  comultiplica- 
tion,  so  k  is  a  coring  homomorphism. 
Corollary :   CR(ft)  is  cocomplete . 

Not  many  other  properties  of  CR(ft)  are  known.   Robert 

Davis  has  shown  [7]  that  if  L  is  the  category  of  commutative 

rings  with  identity,  then  the  forgetful  functor  from  CR(ft,  ) 

to  ft.  has  a  right  adjoint.   However,  it  is  not  known  if  this 

result  holds  for  CR(ft) .   The  following  result  shows  that  if 

K  is  a  field,  then  CRtG-J,  with  the  obvious  forgetful 

is. 

functor  to  the  category  of  sets,  does  not  form  an  algebraic 
variety  (in  the  sense  of  Cohn) . 


(4.4)  Proposition:   If  K  is  a  field,  then  CR (G  )  cannot 

have  both  products  and  free  objects  (relative  to  the 
"obvious"  forgetful  functor). 

Proof:   Let  G  be  the  free  K-algebra  on  one  generator  x, 
and  let  a  (x)  =  u,  (x)  +u~(x),  and  m(x)  =  u,  (x)u~(x). 
(G,a,m)  is  then  a  coring  in  G  .   Suppose  the  product  of 

(G,a,m)  with  itself  exists  in  CR(C  ),  and  denote  it  by 
(H,a  ,m  )  .   Define  (0,1)  :G — >H  as  the  unique  coring  homomor- 
phism making 
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commutative,  and  define  (1,0)  similarly.   (0,1)  (x)  and 
(1,0) (x)  are  nonzero  elements  of  H.   Suppose  that  (F,a~,m  ) 

is  the  free  object  in  CR(G  )  on  one  generator  y.   Define 

f:F— >H  by  f  (y)  =  (0  , 1)  (x)  •  (1 ,  0)  (x)  . 

p1f(y)  =  P1(0,1) (x)Pl(l,0) (x)  =  Ox  =  0. 

p2f (y)  =  p2(0,l)  (x)p2(l,0)  (x)  =  xO  =  0. 

Thus,  pxf  =  p2f  =  0,  so  f  =  0.   But  then  (0, 1)  (x)  •  (1 , 0)  (x)  =  0, 

and  H  has  zero  divisors,  a  contradiction  to  the  corollary  of 
Proposition  (3.5). 


CHAPTER  V 
THE  CATEGORY  OF  SEMIGROUPS 

Many  of  the  methods  used  to  study  functors  on  a  which 
have  left  adjoints  can  also  be  used  to  study  functors  on  §, 
the  category  of  semigroups,  which  have  left  adjoints.   In 
particular,  Freyd ' s  Theorem  (2.3)  holds  in  S,  and  a  functor 
T:S — ?>S  will  have  a  left  adjoint  if  and  only  if  T  is  repre- 
sentable  as  [C,-]   where  (C,m)  is  a  cosemigroup  in  S. 

Not  every  ring  admits  a  coring  structure.   The  note 
following  Proposition  (3.5)  shows  that  Z,  for  example,  can- 
not be  made  into  a  coring  in  S.   However,  every  semigroup 
can  be  made  into  a  cosemigroup  by  defining  the  comultiplica- 
tion  to  be  one  of  the  injections  into  the  coproduct.   If  S 

is  a  semigroup,  then  TS,X]    is  the  set  [S,x]  with  left 

Ul 

trivial  multiplication.   For  some  semigroups  a  "trivial" 
comultiplication  of  this  type  is  the  only  kind  possible. 


(5.1)  Construction  of  Coproducts  in  §:   Let  S..  and  S„ 

be  semigroups.   Suppose  S,  ["I  S~  =  0,    and  let  S,  U  S2  = 

[s. |\  6  A}.   An  element  of  Sn *S„  is  a  product  of  the  form 

s,  s   ...s,   where  no  two  successive  s,   belong  to  the  same 
1   2      n  l 
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S,  ,    k=l,2.       s,     s       ...s         =   s      s       •••sM       if   and   only    if   n    =   ra 

K  A.,      A.-  A,  Un     ^J._  M- 

12      n      12      m 
and  s.   =  s    for  each  i.   If  x  =  s,  s,  ...s,   and 

A.-H-"  A..   A.-       A. 

ii  1   2     n 

y  =  s   s   .  .  .s    are  two  elements  of  S*S~,  then  xy  will  be 
1   z      m 

defined  as  follows: 

Case  1:   If  s,   and  s, .   belong  to  different  S,  #  then 
a.       u       j  k 

n       1 

xy  =  s,  s,  ...s,  s   s   ...s 

12      n   1   2      m 

Case  2:   If  s,   and  s    belong  to  the  same  S,  ,    then 
n       ^l 

sx  V  =  sv  6  V    Then  xy  =  Bx-Sx •■■sx    1^V>,..-bm  • 

n   1  12      n-1     2   3      ra 

For  a  proof  that  this  construction  actually  yields  the 
coproduct  of  S,  and  S2,  the  reader  is  referred  to  [8]. 


A  semigroup  S  is  said  to  be  periodic  if  for  each  s  €  S 
there  are  integers  n  and  m,  n  <  m,  such  that  s11  =  sm.   In 
particular,  every  finite  semigroup  is  periodic. 


(5.2)  Proposition :   Let  S  be  a  periodic  semigroup. 

Then  (S,m)  is  a  cosemigroup  in  §  if  and  only  if  ra  =  u,  i  or 

2 
u2§  where  5  is  an  endomorphism  of  S  such  that  i   =  §  . 

2 

Proof:   Suppose  m  =  u,5  or  u  ?  where  ?  =5.      If  X  is  a 


semigroup  ar>d  f,g  €  [S,X],  then  f.g  =  <f,g>u,f  =  f I . 

(f-g)-h  =  (f,)-h  =  fj2.   f-(g.h)  =  £:, 
associative  and  (S,m)  is  a  cosemigroup. 


2 

(f -g) -h  =  (fx)-h  =  fj  .   f-(g.h)  =  f I ,  so  the  operation  is 
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Conversely,  suppose  (S,m)  is  a  cosemigroup.   If  x  €  S, 
then  m(x)  £  S*S,  so  m(x)  =  s,s„...s,  ,  a  finite  sequence  of 

elements  of  S*S,  where  each  s.  6  u,  (S)  or  u„  (S)  and  no  two 

successive  s.  are  from  the  same  u.(S),  j=1.2. 

1  j  J       ' 

Case  1.   If  the  length  k  of  m(x)  is  even,  then  the 
length  of  m(x  )  is  nk.   But  since  S  is  periodic,  ~xp   -   xn 
for  p  <  n.   But  then  nk  =  pk,  an  impossibility,  so  the 
length  of  m(x)  cannot  be  even. 

Case  2:   If  the  length  k  of  m(x)  is  odd,  then  the 
length  of  m(x  )  is  nk  -  n  +  1 .   But  if  xP  =  xn,  p  <  n,  then 
nk  -  n  +  1  =  pk  -  p  +  1;  n(k  -  1)  =  p  (k  -  1) ;  and  k  =  1. 
Thus,  the  length  of  m(x)  =  1,  and  m(x)  =  u,  (x1)  or 

m(x)  =  u»(x')  for  some  x'  in  S . 

If  there  exist  x,y  in  S  such  that  m(x)  =  u, (x1)  and 

m  (y)  =  u»(y')i  then  m(xy)  =  u,  (x '  )  u„  (y '  )  .   But  this  is  im- 
possible since  we  showed  above  that  the  length  of  m(s)  is  1 
for  all  s  in  S .   Thus,  if  m(x)  =  u. (x')  for  some  x,x'  in  S, 
then  for  every  y  in  S  there  is  a  y1  such  that  m(y)  =  u. (y1) . 
If  we  define  § :S — ^S  by  § (y)  =  y'  where  m(y)  =  u. (y')»  then 

$  is  a  homomorphism  and  it  is  clear  that  m  =  u.*.   Since  m 

is  associative,  TS.s]   must  be  associative,  so  (1*1) *1  = 

m 

l-(l-l).   (l-l)-l  =  «l,l>m,l>m  =  <§,l>m  =  ?2. 

2 
1°(1'1)  =  1$  =  $ ;  so  $   =  §. 
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The  remainder  of  this  chapter  is  devoted  to  a  proof  of 
the  fact  that  S  has  exactly  two  auto-equivalences,  I  and  I 
the  identity  and  opposite  functors.  Two  lemmas  are  needed, 
the  first  of  which  is  apparently  due  to  P.  A.  Grillet. 


op' 


We  shall  define  a  semigroup  P  to  be  projective  if,  when- 
ever f:P — >Q  and  g:T — >Q  are  semigroup  homomorphisms  with 
g  onto,  then  there  is  a  homomorphism  h:P — ?T  such  that  the 
following  diagram  is  commutative: 


(5.3)  Lemma :   Every  projective  in  §  is  free. 

Proof:   Let  P  be  projective  and  let  X  be  the  set  of 

2 

elements  in  P  which  are  not  in  P  .   Let  Sv  be  the  free  semi- 

group  on  X.   There  is  a  ?  :S^-r $>P  defined  by  5  (x)  =  x  for  all 

x  in  X.   To  show  that  ?  is  onto,  note  first  that  there  is  at 
least  one  free  semigroup,  say  S,  which  maps  onto  P,  say 
g:S — ->?.   Since  P  is  projective,  we  have  h:P — 3>S  such  that 
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is  commutative.   It  follows  that  h  is  one-to-one  and  so  P  is 
isomorphic  to  a  subsemigroup  of  a  free  semigroup.   Then 
every  element  of  P  can  be  factored  into  a  product  of  un- 
favorable elements.   Hence,  l:S- — =>P  is  onto.   And  since  P 
is  projective,  there  is  5 '  such  that 


'X 


->P 


is  commutative.   ThiE  i$  '  =1.  Hence  i'  is  one-to-one,   To 

show  § '  is  onto  it  suffices  to  prove  that  I ' (x)  =  x  for  all 

x  e    X.   Let  5  '  (x)  =  xnx„  .  .  .x  ;  then  x  =  §§ '  (x)  = 

L    2.  n 


(x1)$ (x2) . . .$  (xn)  =  xxx2 


This  shows  that  n  =  1,  so 


x  =  x,  =  $'  (x)  .   Hence  §'  :P — }S   is  an  isomorphism, 


If  <x>  is  the  free  semigroup  on  one  generator,  then 
<x>*<x>  can  be  realized  as  the  free  semigroup  on  two  gene- 
rators, y  and  z,  with  injections  u,  (x)  =  y;  u„  (x)  =  z. 


(5.4)  Lemma:   If  (<x>,m)  is  a  cosemigroup  in  §,  then  m 
must  have  one  of  the  following  four  forms: 

(1)  m{x)  -  yz 

(2)  m(x)  =  zy 

(3)  m(x)  =  y 

(4)  m(x)  =  z. 
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Proof:   That  these  four  forms  yield  associative  comulti- 
plications  is  easily  verified.   In  fact,  the  four  forms  pro- 
duce the  following  functors: 

(1)  I,  the  identity  functor 

(2)  I   ,  the  opposite  functor 

(3)  T, ,  the  left  trivial  multiplication  functor  (i.e., 
it  takes  a  semigroup  to  the  same  set  but  with  left  trivial 
multiplication . ) 

(4)  T  ,  the  right  trivial  multiplication  functor. 

To  prove  the  converse,  let  m(x)  he  an  element  of  the 
free  semigroup  on  y  and  z.   Then  m (x)  =  w(y,z)  where  w(y,z) 
is  some  "word"  or  monomial  in  y  and  z.   If  X  is  any  semi- 
group and  f,g:<x> — =>X,  then  (f-g)  (x)  =  <f,g>m(x)  = 
w(f (x) ,g (x) ) .   Since  x  can  be  mapped  uniquely  to  any  element 

of  X,  associativity  of  [<x>,x]   is  equivalent  to 
-1  m 

w(w(a,b),c)  =  w(a,w(b,c)).   This  will  be  true  for  all  semi- 
groups only  if 

w(x,w(y,z))  =w(w(x,y),z)  * 

in  the  free  semigroup  on  x,y,z.   If  the  number  of  y's  ap- 
pearing in  w(y,z)  is  n,  then  the  number  of  x's  appearing  in 
w(x,w(y,z))  is  also  n,  since  each  y  is  replaced  by  one  x. 
In  w(w(x,y),z),  however,  each  y  in  w(y,z)  is  replaced  by 
w(x,y),  so  the  number  of  x's  appearing  in  w(w(x,y),z)  is 
n  .   *  implies  n   =  n,  so  n  -  0  or  n  =  1 .   Thus,  w(y,z)  con- 
tains either  one  y  or  no  y's.   The  same  holds  for  z,  so  we 

see  m(x)  must  have  one  of  the  four  listed  forms. 
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The  following  theorem  and  the  proof  thereof  were  sug- 
gested by  a  similar  result  obtained  by  Clark  in  [9]  for  the 
category  of  rings . 

(5.5)  Theorem:   If  T:S — >S  is  an  equivalence,  then 
either  T  -  I,  or  T  2  I   ,  the  identity  and  opposite  functors, 
respectively. 

Proof:   An  equivalence  has  a  left  adjoint.   Theorem  (2.4] 

and  its  corollary  hold  in  5  as  well  as  ft,  so  T  —  [C,-l 
J  m 

where  (C,m)  is  a  cosemigroup  in  S.   We  see  that  C  must  be 

projective.   Suppose  f:A — >B  is  onto,  and  g:C — >B.   Since 

an  equivalence  takes  extremal  epimorphisms  to  extremal  epi- 

morphisms,  [c,fJ:[c,A] >[c,b]  is  also  onto.   Since 

g  €  [C,B],  there  is  h  6  Cc,a]  such  that  [c,f](h)  =  g.   Since 

Cc,f](h)  =  fh  =  g,  C  is  projective. 

Since  projectives  in  §  are  free,  C  must  be  free  on  some 

set  X.   If  U:S — >Set  is  the  forgetful  functor,  then 

U[c,-]   —  n  (- ) .   Since  [C,-]  is  representative,  every  semi- 
m   x 

group  A  is  isomorphic  to  [c,A']  for  some  A' .   Then  the 

underlying  set  of  A  must  be  the  product  of  X  copies  of  A' , 

card (x) 
so  the  order  of  A  must  either  be  infinite  or  n        for 

some  n.   Since  any  set  can  be  made  into  a  semigroup,  the 

above  statement  can  be  true  for  all  sets  A  if  and  only  if 

card  (X)  -  1.   So  C  is  free  on  one  generator  and  C  =  <x> . 

From  Lemma  (5.4),  T  must  then  be  one  of  the  functors  I,  I   , 
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T, ,  or  T  .   That  I  and  I    are  equivalences  is  readily  veri- 
1       r  op       ^ 

fied.   T,  and  T   cannot  be  equivalences,  for,  if  so,  they 

would  be  representative,  and  every  semigroup  would  have  to 

be  isomorphic  to  a  semigroup  with  left  trivial  or  right 

trivial  multiplication,  which  we  know  is  not  the  case. 

Thus,  the  only  automorphisms  on  §  are  I  and  I 

op 


A  property  of  semigroups  is  said  to  be  categorical  if 
whenever  S  has  the  property,  T(S)  will  also  have  the  prop- 
erty for  every   auto-equivalence  T  of  §.   The  above  theorem 
shows  that  the  only  semigroup  properties  which  are  not  cate- 
gorical are  those  which  are  not  preserved  under  the  functor 
I   --those  properties  which  are  not  left-right  symmetric. 

For  example,  the  property  of  having  a  left  zero  or  a  left 
identity  would  not  be  categorical. 
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